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1 XML Indexing and compression: XFRESS: a queriable compression for XML data 
Jun-Ki Min, Myung-Jae Park, Chin-Wan Chung 

June 2003 Proceedings of the 2003 ACM SIGMOD international conference on 
Management of data 

Full text available- «bdf(* 7 < ? <7 KB- Additional Information: M. citation, eMnpct, references, citings, Index 
. i^^-...,/..:.,......,.,.,^ terms 

Like HTML, many XML documents are resident on native file systems. Since XML data is 
irregular and verbose, the disk space and the network bandwidth are wasted. To overcome 
the verbosity problem, the research on compressors for XML data has been conducted. 
However, some XML compressors do not support querying compressed data, while other 
XML compressors which support querying compressed data blindly encode tags and data 
values using predefined encoding methods. Thus, the query performance on com ... 
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Cojistrajnts for^ 

Peter Buneman, Wenfei Fan, Jer&ocime Sim^eon, Scott Weinstein 
March 2001 ACM SIGMOD Record, Volume 30 issue l 

Full text available: fiiisfflfiJSLZt !63i Additional Information: M-CiMjon, ^slract, clUD^s, index tes 



Integrity constraints play a fundamental role in database design. We review initial work on 
the expression of integrity constraints for semistructured data and XML. 

Haskell and XML: generic combinators or type-based translation? 
Malcolm Wallace, Colin Runciman 

September 1999 ACM SIGPLAN Notices , Proceedings of the fourth ACM SIGPLAN 

international conference on Functional programming, volume 34 issue 9 

Additional Information: ML^ts&n, abstract, .references, citings, index 



Full text available: . _ w „ _ , 

We present two complementary approaches to writing XML document-processing 
applications in a functional language. In the first approach, the generic tree structure of XML 
documents is used as the basis for the design of a library of combinators for generic 
processing: selection, generation, and transformation of XML trees .The second approach is 
to use a type-translation framework for treating XML document type definitions (DTDs) as 
declarations of algebraic data types, and a derivation of the cor ... 

fehangir^ 

Tova Milo, Serge Abiteboul, Bernd Amann, Omar Benjelloun, Fred Dang Ngoc 
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March 2005 ACM Transactions on Database Systems (TODS), volume 30 issue i 

Full text available: ftfidj[ig?MB} Additional Information: MJSMfefl. ^tract, references, index.tem^ 

XML is becoming the universal format for data exchange between applications. Recently, the 
emergence of Web services as standard means of publishing and accessing data on the Web 
introduced a new class of XML documents, which we call intensions! documents. These are 
XML documents where some of the data is given explicitly while other parts are defined only 
intensionally by means of embedded calls to Web services. When such documents are 
exchanged between applications, one has the choice of ... 

Keywords: Data exchange, Web services, XML, intensional information, typing 



5 Exploring XML for data exchange in the context of an undergraduate database ■ 
oyrricuiufTi 

Suzanne W. Dietrich, Susan D. Urban, Hua Ma, Yang Xiao, Shama Patel 
February 2005 ACM SIGCSE Bulletin , Proceedings of the 36th SIGCSE technical 
symposium on Computer science education, volume 37 issue l 

Full text available: ^pdf(22?L.§Z.KBj Additional Information: fuii citation, abstract, i£fei£Q£§£. index terra 

The relationship between XML and database management systems has become an important 
topic for coverage at the undergraduate level. This paper presents an approach to teaching 
the use of XML through the study of data exchange. After a brief review of XML, the paper 
provides a tutorial on the different features that are provided in major relational database 
products for the import and export of XML, providing a discussion of how these features can 
be used as implementation exercises for students. ... 

Keywords: XML, data exchange, object-oriented databases, object-relational databases, 
relational databases, undergraduate database curriculum 



Data integration and sharing \: Exchanging intensional XML data 
Tova Milo, Serge Abiteboul, Bernd Amann, Omar Benjelloun, Fred Dang Ngoc 
June 2003 Proceedings of the 2003 ACM SIGMOD international conference on 
Management of data 

Additional Information: fi|]].c[tat]on J abstract, references, sMo^s, in-sex 



Full text available: W j prffc237.21 KB) 

^ terms 

XML is becoming the universal format for data exchange between applications. Recently, the 
emergence of Web services as standard means of publishing and accessing data on the Web 
introduced a new class of XML documents, which we call intensional documents. These are 
XML documents where some of the data is given explicitly while other parts are defined only 
intensionally by means of embedded calls to Web services. When such documents are 
exchanged between applications, one has the choice to ... 

DTD.inferericeIoLy 

Yannis Papakonstantinou, Victor Vianu 

May 2000 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on 
Principles of database systems 

Full text available: ® pd*347.6i KB} Additlonal ^formation: Mixtion, abstract, Terences, citings, index 
m * terms 

We study the inference of Data Type Definitions (DTDs) for views of XML data, using an 
abstraction that focuses on document content structure. The views are defined by a query 
language that produces a list of documents selected from one or more input sources. The 
selection conditions involve vertical and horizontal navigation, thus querying explicitly the 
order present in input documents. We point several strong limitations in the descriptive 
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ability of current DTDs and the need for extendi ... 

8 TypS.infgrence.fo 
Tova Milo, Dan Suciu 

May 1999 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on 
Principles of database systems 

Full text available: || }pdf(1 3'7 IV1B) Additional Information: fills citation, rsferenoas. citings, index kirn* 



9 Rssearc^ 
integration 

Cong Yu, Lucian Popa 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 
Management of data 

Full text available: §prff(24Q J2. .KB! Additional Information: MLcitetifiO., abstract, references 

We study the problem of answering queries through a target schema, given a set of 
mappings between one or more source schemas and this target schema, and given that the 
data is at the sources. The schemas can be any combination of relational or XML schemas, 
and can be independently designed. In addition to the source-to-target mappings, we 
consider as part of the mapping scenario a set of target constraints specifying additional 
properties on the target schema. This becomes particularly importan ... 

10 XML with data values: typechecking revisited 

Noga Alon, Tova Milo, Frank Neven, Dan Suciu, Victor Vianu 

May 2001 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on 
Principles of database systems 

Full text available- H P dtt264.i7 KB; Additional ,nformatjon: MsMtO. BBSBflfit references, citing Index 
- * terms 



We investigate the type checking problem for XML queries: statically verifying that every 
answer to a query conforms to a given output DTD, for inputs satisfying a given input DTD. 
This problem had been studied by a subset of the authors in a simplified framework that 
captured the structure of XML documents but ignored data values. We revisit here the type 
checking problem in the more realistic case when data values are present in documents and 
tested by queries. In this extended frame ... 

1 1 Effi^ 

Jayavel Shanmugasundaram, Eugene Shekita, Rimon Barr, Michael Carey, Bruce Lindsay, 
Hamid Pirahesh, Berthold Reinwald 

September 2001 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 10 Issue 2-3 
Full text available: ^pM{2iS:3'Lrf3) Additional Information: MLffltafiM, .3b.Sbffl.Gt, .fii&ngS, iadfift.tem>.§ 

XML is rapidly emerging as a standard for exchanging business data on the World Wide 
Web. For the foreseeable future, however, most business data will continue to be stored in 
relational database systems. Consequently, if XML is to fulfill its potential, some mechanism 
is needed to publish relational data as XML documents. Towards that goal, one of the major 
challenges is finding a way to efficiently structure and tag data from one or more tables as a 
hierarchical XML document. Different alterna ... 

Keywords: Publishing, Relational databases, XML 
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Sara Comai, Ernesto Damiani, Piero Fraternali 

October 2001 ACM Transactions on Information Systems (TOIS), Volume 19 issue 4 

Full text available- « pdff 707.30 KB) Additional Information: M cjMlon, abstract references, citings, Index 
' ™ **""""** * "** * terms 

The rapid evolution of XML from a mere data exchange format to a universal syntax for 
encoding domain-specific information raises the need for new query languages specifically 
conceived to address the characteristics of XML. Such languages should be able not only to 
extract information from XML documents, but also to apply powerful transformation and 
restructuring operators, based on a well-defined semantics. Moreover, XML queries should 
be natural to write and understand, as nontechnical person ... 

Keywords: Document restructuring, graphical query languages, semantics 



1 3 BiikRoutBiAfra^ 

Mary Fernandez, Yana Kadiyska, Dan Suciu, Atsuyuki Morishima, Wang-Chiew Tan 
December 2002 ACM Transactions on Database Systems (TODS), volume 27 issue 4 

Additional Information: MLsM&fl, abStafit xgJjmQfifiS, 



Full text available: fl pdf(687,91. KBi 

terms 

XML is the "lingua franca" for data exchange between interenterprise applications. In this 
work, we describe SilkRoute, a framework for publishing relational data in XML. In 
SilkRoute, relational data is published in three steps: the relational tables are presented to 
the database administrator in a canonical XML view; the database administrator defines in 
the XQuery query language a public, virtual XML view over the canonical XML view; and an 
application formulates an XQuery query over the publ ... 

Keywords: XML, XML storage systems, XQuery 



14 XML processing: Ctree: a compact tree for indexing XML data ! 
Qinghua Zou, Shaorong Liu, Wesley W. Chu 

November 2004 Proceedings of the 6th annual ACM international workshop on Web 
information and data management 

Full text available- 1»pcrt(272.47 KB": Additiona! ,nformatjon: MdWteL BbStOfit. reference citing index 
" las-* 1 "" 1 v terms 

In this paper, we propose a novel compact tree (Ctree) for XML indexing, which provides not 
only concise path summaries at the group level but also detailed child-parent links at the 
element level. Group level mapping allows efficient pruning of a large search space while 
element level mapping provides fast access to the parent of an element. Due to the tree 
nature of XML data and queries, such fast child-to-parent access is essential for efficient 
XML query processing. Using group-based elem ... 

Keywords: Ctree, XML index, XQuery evaluation, path summary, value index 



15 Data integration and sharing \: Capturing both types and constraints In data integration 
Michael Benedikt, Chee-Yong Chan, Wenfei Fan, Juliana Freire, Rajeev Rastogi 
June 2003 Proceedings of the 2003 ACM SIGMOD international conference on 
Management of data 

Additional Information: M( citation, abstract, references, fiittoQS, in£sx 



Full text available: , 

terms 

We propose a framework for integrating data from multiple relational sources into an XML 
document that both conforms to a given DTD and satisfies predefined XML constraints. The 
framework is based on a specification language, AIG, that extends a DTD by (1) associating 
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element types with semantic attributes (inherited and synthesized, inspired by the 
corresponding notions from Attribute Grammars), (2) computing these attributes via 
parameterized SQL queries over multiple data sources, and (3) inc ... 

Hartmut Liefke, Dan Suciu 

March 2000 ACM SIGMOD Record, volume 29 issue l 

Full text available: ftpfflj5?4 l 51..KRl Additional Information: full citation, citings indey terms 




17 Regular expression types for XML 

Haruo Hosoya, Jerome Vouillon, Benjamin C. Pierce 

January 2005 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 27 Issue 1 

Full text available: ^ pdf(349,7Q KB) Additional Information: fell citation, abstract, j&j£l€D£&§. lsd<^ teans 

We propose regular expression types as a foundation for statically typed XML processing 
languages. Regular expression types, like most schema languages for XML, introduce 
regular expression notations such as repetition (&ast;), alternation (&verbar;), etc., to 
describe XML documents. The novelty of our type system is a semantic presentation of 
subtyping, as inclusion between the sets of documents denoted by two types. We give 
several examples illustrating the usefulness of this form of su ... 

Keywords: Type systems, XML, subtyping 
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Ying Guang Li, St<§phane Bressan, Gillian Dobbie, Zo6 Lacroix, Mong Li Lee, Ullas Nambiar, 
Bimlesh Wadhwa 

October 2001 Proceedings of the tenth international conference on Information and 

knowledge management 

r- ... ^ , . , m , M(Q1 Additional Information: foss cjtafcon. abstract, references, citings , inflex 
Full text available: ^fidJU^IiS& 

If XML is to play the critical role of the lingua franca for Internet data interchange that many 
predict, it is necessary to start designing and adopting benchmarks allowing the comparative 
performance analysis of the tools being developed and proposed. The effectiveness of 
existing XML query languages has been studied by many, with a focus on the comparison of 
linguistic features, implicitly reflecting the fact that most XML tools exist only on paper. In 
this paper, with a focus on efficiency a ... 

Keywords: XML aware database, XML benchmarks, XML management systems, X007, 
native-XML database 



1 9 SemMmctured .Dat^ 
DTDs 

Euna Jeong, Chun-Nan Hsu 

October 2001 Proceedings of the tenth international conference on Information and 
knowledge management 

Full text available- « pdf(2.90 hAB) Additional lnformation: MLfittflflO. fibtiUfiL afcODfia. citings, JndfiK 
m terms 

This paper proposes a novel approach to integrating heterogeneous XML DTDs. With this 
approach, an information agent can be easily extended to integrate heterogeneous XML- 
based contents and perform federated search. Based on a tree grammar inference 
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technique, this approach derives an integrated view of XML DTDs in an information 
integration framework. The derivation takes advantages of naming and structural similarities 
among DTDs in similar domains. The complete approach consists of three main ... 

Keywords: XML DTD, distributed databases, federated search, intelligent agent, mark-up 
schemes, semistructured data 
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Hartmut Liefke, Dan Suciu 

May 2000 ACM SIGMOD Record , Proceedings of the 2000 ACM SIGMOD international 
conference on Management of data, volume 29 issue 2 

Full text available- H pdiMM.39 KB* Additional lnformation: MdlaHftO. abstract, afenDfiflfi, sitings, index 
" * terms 

We describe a tool for compressing XML data, with applications in data exchange and 
archiving, which usually achieves about twice the compression ratio of gzip at roughly the 
same speed. The compressor, called XMill, incorporates and combines existing compressors 
in order to apply them to heterogeneous XML data: it uses zlib, the library function for gzip, 
a collection of datatype specific compressors for simple data types, and, possibly, user 
defined compressors for application specific data ... 
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1 The emerging law of international electronic commerce: recent work bv UNCiTRAL 
Henry Deeb Gabriel 

September 2003 Proceedings of the 5th international conference on Electronic 
commerce 

Full text available: ^.pdg 148.85. KB) Additional Information: fyjicitatipn, abstract, references. Index terms 

This paper describes the minimal aspects of any law intended to govern electronic 
commerce, and discusses the recent attempts by the United Nations Commission on 
International Trade Law to create a legal framework for electronic commerce. Electronic 
commerce laws recognize the validity of electronic records, signatures and contracts without 
changing the underlying substantive law of contracts. The UNCITRAL approach to electronic 
commerce legislation is based on the "functional-equivalent" approa ... 

Keywords: contract, functional equivalence, media neutrality 



2 Ageni r rcedM 

Hyacinth S. Nwana, Jeff Rosenschein, Tuomas Sandhoim, Carles Sierra, Pattie Maes, Rob 
Guttmann 

May 1998 Proceedings of the second international conference on Autonomous agents 

Full text available: ^.fxifMJ 3.MJB) Additional Information: Msiteion, citings, ind^terms 



3 Atomicity in eieetronic commerce 
J. D. Tygar 

May 1998 netWorker, Volume 2 issue 2 

Full text available: f|.i^22£ t 4& KB.) Additional Information: M cM&&, 



4 /^offijci^ 
J. D. Tygar 

May 1996 Proceedings of the fifteenth annual ACM symposium on Principles of 
distributed computing 

Full text available: f& ptifn.74 MB) Additional Information: citation, rcforer-ces, citings. Index terms 
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Albert L. Lederer, Dlnesh A. Mirchandani, Kenneth Sims 

April 1996 Proceedings of the 1996 ACM SIGCPR/SIGMIS conference on Computer 
personnel research 

Full text available: fB pdfi(986.13 KB) Additional Information: Hill citation, references. dlinQ$.V;dex ierms 
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Man! Subramani, Eric Walden 

December 2000 Proceedings of the twenty first international conference on 
Information systems 

Full text available: ^.pdf(;i52,.76 KB} Additional Information: M^fetjon, geferences, Mexjejz\s 



Keywords: contract, economic theory, empirical research, strategic value 
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Kaiyin Huang 

April 1997 Proceedings of the 1997 ACM SIGCPR conference on Computer personnel 
research 

Full text available: ffl.p.dfi7Q2. J.9. KB) Additional Information: JMLstetifiD. reference, index.terrriu 



8 Strategic directions in electronic commerce and digital libraries: towards a digital agora 
Nabil Adam, Yelena Yesha 

December 1996 ACM Computing Surveys (CSUR), volume 28 issue 4 

Full text available: ffi.pdg244,.M.!<B.i Additional Information: Meitatjon, references, citings, lndex.terrr\s 
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Dennis D. Steinauer, Shukri A. Wakid, Stanley Rasberry 
September 1997 Standard View volume 5 issue 3 

Full text available: fl j fxiff46.i6 KB; Additional Information: fall citation, references , dllngs 
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Steven O. Kimbrough, Scott A. Moore 

October 1997 ACM Transactions on Information Systems (TOIS), volume 15 issue 4 

Full text available: ®.pdft502 : 20.KBj. Additional ,nformation: Motion, flbSbSSt references, citings, Index 

terms 

Electronic messaging, whether in an office environment or for electronic commerce, is 
normally carried out in natural language, even when supported by information systems. For 
a variety of reasons, it would be useful if electronic messaging systems could have semantic 
access to, that is, access to the meanings and contents of, the messages they process. 
Given that natural language understanding is not a practicable alternative, there remain 
three approaches to delivering systems with semant ... 
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1 1 E^&nence ;..De^ j 
software development process 
Volker Gruhn, Martin Mocker, Lothar Schope 

February 2002 Proceedings of the Fortieth International Confernece on Tools Pacific: 
Objects for internet, mobile and embedded applications - Volume 10 

Full text available: ^pdft§7QJ3.i<Bj Additional Information: Mi citation, a.bstract, references, lndex.ter.rns 

The development of electronic commerce (EC) systems is subject to different conditions 
than that of conventional software systems. Consequently, software development processes 
used for conventional systems to date need to be adapted to these new conditions. This 
includes the introduction of new activities to the development process and the removal of 
others. In addition, the roles involved in the development process, their tasks, qualifications 
and the software tools used by them, are different ... 

Keywords: application integration, component based development, distributed architecture 
design, electronic commerce, software development process 



1 2 HeM:oger)egys .pra^ 

Wee Keong Ng, Guanghao Yan, Ee-Peng Lim 

June 2000 ACM SIGecom Exchanges, volume l issue l 

Full text available- f| pdff 169 27 KEp Additional Information: MLcMlOQ, afes&aA mferenc^s, citings, index 
^ A terms 

The heterogeneity of product descriptions is an impediment to successful interactions among 
buyers and vendors in electronic commerce. There is no uniform description even for the 
same product type among different vendors. In electronic commerce activities involving 
interactions among different vendors (business-to-business) or between a buyer and 
vendors (consumer-to-business), a common ontology for products is critical. There are two 
approaches to resolve the information heterogeneity problem ... 

Keywords: electronic commerce, information exchange, schema integration 
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business^ 

Christoph Quix, Mareike Schoop, Manfred Jeusfeld 
March 2002 ACM SIGMOD Record, volume 31 issue l 

Full text available: |§|>^^2 KB) Additional Information: MfiMfiQ. abutr^t, reference 

Business-to-business electronic commerce (B2B EC) opens up new possibilities of trade. For 
example, new business partners from around the globe can be found, their offers can be 
compared, even complex negotiations can be conducted electronically, and a contract can be 
drawn up and fulfilled via an electronic marketplace. However, a sophisticated data 
management is required to provide such factilities. In this paper, the results of a multi- 
national project on creating a business-to-business elect ... 

14 Brokering strategies in electronic commerce markets j 
Arie Segev, Carrie Beam 

November 1999 Proceedings of the 1st ACM conference on Electronic commerce 
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Keywords: borkers, electronic commerce, intermediation, internet, markets 
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